﻿#include <iostream>
using namespace std;

//斐⽒数列是公元13世纪数学家斐波拉契发明的。即：1，2，3，5，8，13，21，34，55，89，…… 实现函数求斐波那契数列的第n项？

int add(int n)
{
	int sun = 0, num = 1, a;
	for (int i = 0; i < n; i++)
	{
		a = num;
		num += sun;//前项等于后两项和
		sun = a;
	}
	return num;
}
int main()
{
	
	cout << add(5);
}